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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide highly efficient 
data compression with simple conversion by dividing an 
image into plural picture element areas, obtaining the 
luminance values of the respective picture element areas 
and the parameter of a color, merging the plural picture 
element areas and generating a primary block candidate. 

SOLUTION: Digital picture data is inputted to an image 
input means 11 and is divided into the plural picture 
element areas by a parameter making means 12. The 
luminance values and the parameter of the color are 
obtained on the respective picture element areas. A 
generation/classification means 13 merges the plural 
picture element areas and generates the primary block 
candidate and it is classified to one of the plural patterns. 
A linear approximation conversion part 14 groups the 
primary block candidate where the luminance value of the 
picture element area and the parameter of the color can 
linearly be approximated/converted as a primary block 
among the primary block candidates belonging to the 
same classification and a conversion coefficient is 
expressed by the parameter. Then, a secondary block is 
grouped and a multidimensional block parameter is finally 
obtained. 
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(54) m^di^m ^AV9immm^Kosmc(S'=^7.7-h, 



(57) [fgi^l (l^IE^) 

r. 2«»c:/B5/^<^ffi4r^|S-rs^^i: 1 5*^ibfiKSo 




1 

t&\z.m'r^y<'7^-^^^ib^:^y^^yzft. (b) 

mmi^y^ ^yi^mm^^m'r^:=^^y':^t. (d) m- 

fet^iMt-^/-?^ ;^ ;65^?I^S^r*i£fa-r^ Z.ht^X^ 

:7^<t. (e) «^C0tfffei^:/n^/>?^^f?f'g^LT2^fe>^n 
y^mm^^^'r^::^'r^y^h^ (f) HftlE2^::/^T:^ 

(g) P-c7)55^^{;iJS-r^tftfB2^k:/'c3>y^^ffi(^5 
■fe. HiriB2^fc>^no,^^;^^«^-^^^|Bl^:/'cro,>^ 

^^ffi^2^fe:/n:y>^^bTS¥{t:L. mmmmm^<Dm 

»:mm^y<y?^-^xmm^'r^:^'r^y:ft. (h) HiJlE:/ 
ir^:^y^yy't. (i) m:^ir^^i^^<D-:/t2 (OmW. 

m^~r^mM^<omm(oMi\z<Dmmz.^^\:^x'&}sb p^ttrv > 
[fS*«5] _Lla^^^/:7^(b)^;l*5v^r. i^ig-r^tuia 




(2) 4^^^9-8 4 0 5 2 
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^-^^i^n-r^tm^. 't^m.(omm\^-:/^^y 

[SI^^Sl 01 ±fe>^•^:y:/(g){^:i6V^T. -(^mj|5 2 
ftyn :y:^{^tft^1gj5jc-r5-^tl^*tbCOMfSl ft::/n 

^:^'r^y':ft. (b) mmo^mmmmmm^Wr^L-x 

•:f^^yi^mm^^mrr^:^'ry':ft. (c) mfl5ift:/n 

^y^mm^m^-r^^fh^in^(Dmwmmmm(omm^m 

30 Jl-r5mrieift:/n:y>:^^ffi(^5^> mflBl ft>^'P 

^':f^^y^mm^i^:f^^y^t\.xmi\:.\^. mmmM 

1 1 t;ils«cc^;&fio 

[|»*JS1 4] ±m:^T^yy^(h)\c:io\^^X. mmir^m 
mil[k:f^yi^ fSMJ^Si ^{cm^J:Kf^'^ XSm ^ fix V ^ 

Ummi 5] ±l5:=^x:yp^(d)^;::*DV^r. ^Jl^^Si&T- 

50 y^m^<D^f\.ht-'&m<Diyy vR.v^-m^mxm&.i^ 
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f^-<^5>^t-JB-rSmJlB2*:/ao,^^^(7>5't>, fjJIS 
2 n f^ffi^PjsKi- ^ mJie l a :y OmffS^ 
^^^;^5M?l^'XifeT*ifffaT*^^HUfa2^:;^'a ^y^^ffi^ 

X^ ^HutS 1 y^mm^ 1 :y ^ <t LTPfb 



(3) 9-84 0 5 2 
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[0 00 1] 
[0 0 0 2] 

[000 3] ^r^61)jLSa^*iJffl i.fcy'-^f^m:^i^<D 

lot bT-<^ h/^ftT-fkCVectorQuantization)*;!^^ 

ft-?-{l^-<^ b/wo^^^-^-^^PSfiffi^UT^s^. A;^ 
20 V > t # ^ o 

[0 0 0 4] h/i^m^ma^^'^(o:^^:^mm^n 
x\^^^-^K mh-'^m^:^mti.x. m^^i^^i^ h/i- 

m^mmm±^'^ti^X l<:><D-<^ h/1-tL.X. y^u^y 

30 [0 0 0 5] ^(DXo^m^m^^mmL.xmi^j£m^ 

tr^fie^feS^Pt LT. it#M¥3-l 2 3 1 7 6-^^^;^5 

#^¥3-2 2 6 7 4-^^^'^1#^^7 -3 
8 7 6 1 ^<ikmL<OX b (31. ii:3^^glt^J:^^«ffii^^ffl 

[0 0 0 6] b;6^b?^c^;a5^,^ r <D<}: 5 ^<C^^*?ife(-*5V^ 

m^^'^xAm<Dm'M:^m^x^^m^th. 

[0 0 0 7] ^fc. ^miiJ^ffi^:fr&^fflv^fc:^^*^^ 

mt LT. «FSIBg6 1 - 2 6 3 3 6 9 -^>;^ffi;55^-5o - 

(o^m&i:>^^tc±x^i^m<Dj^m^n^\ m^^mi 

50 igUtT5^/5^^^^ti.-CV>5o ^J^fiftili 
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[0 0 0 8] ^ ^ICl. 4#^HS 62-289079 -^^^ 
[0 0 0 9] 

[0 0 10] -^rr^ :^^m(o^^\^^ u^^m^mm 
[00 11] ^fc. ^mnmm^m^. w-mm^x*^ 
[0 0 12] ^ibtc. :^mn(om<onm^. i^^mj^^ 

[0 0 13] 

[0 0 14] ±Mnm^mi^'r^ft.m^^ :^%m\^. 

^iy^/i^m^^n^i\:.'t^:^^i^\^^^^x^ (a) y'^i^^ 

i^}sb^:^T^y':ft. (b) ^^(OiS^SS^c^ef^LT 1 ^ 
•:f^y^m^^^mrr^:^Ty':ft. (c) mm(Dm^(D 

Ty':ft. (d) |5j-cD5^mf-Jl-r^l9:>^'p:y^^^<^> 
t^i«^^n-/>^f^M^i»::/no,>^^UxS¥{l^L. m 

(e) S^(7)tufBl^^n:y^^#^bT2^^'n:y>:^M 
M^^^-r^;^^:y:7^^. (f) 2^:7'n:y:;^{^ffi^<g^ 
'^^^f\.^fh<D\^^x:^y^<0^<^ — ^^\r^]t^X:.X^ 

y^i^m^^Amir^:^^y^t. (g) 

fife-r^ 1 y^(D^^ghmmmm^x}&ux^^ 

^(D^^ghm^^^v :^-^X^^'r^y^'ry:ft. (h) 

m^m^^\fx. :^.Ty^{e)jbm{^)^nmm^%'i'y't 

^y^'ry^'t. (i) m.U^^^^^(Dzf^y^(DmU^^ 



(4) !^m^9-S 4 0 5 2 
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[0 0 15] ^rT% ±my^'ryy'ia)\'X. pJ^^^^Sc^ 

[0 0 16] ^yc. mmm^^^^-^^^^. mmm^^m 

^1- 6 is ^ O ^{liO (c/S C T ^ 46 ^ n T 1/ ^ s 
[0 0 1 7] _tl2o;^7":y:7^(c)ti. 1 

10 >tmmmML^<'^->'\^n't^mm^t\z.m-^\^^x. i 

[0 0 1 s] ±m<Dy^y^y:f(b){^m^x. mm-t^i 

[0 0 19] ±m(0::^Tyy(d)\:im^X. m^^^X 

(D^tiht-^A(Duy hRxf^mmxmski^tcm^ 

20 (r, ^(7)^S;55^^(?:»|3fa:i^T<^:^'g^T'^'5i: LTt J: 
[0 0 2 0] Jbl2t7>;^7^:y:7^(d)(i. ^>^^tb^cl i*^:/ 

n y^mm(Dmm^^^^\^^'i^m:^^hmiti.x\^-^< x^i^i. 

[0 0 2 1] _hla(7);=^T•:y:r(d)^;l;^oV^r. m-'<D^/u 
[0 0 2 2] AiB<Dy^y'y':f{f)\^iii6n^2^-fx:iy^ 

mm(Di^m\t,. y^mm^m^'r^^^'^K(o 1 
yx2y^(o{\^mMLtm^^^wt\z.m-3\^^x. 2^:^ a 

(0 0 2 3] _b|EO;^-7^:yy^(g)ic::}oV>T. —CO 2^:/ 

w^^m^. m.(0 2^y^x:^y^mm\^^n^w^wm^ 
40 (^^^^i^Bff ^(t:) Biiit^ T ^ ^-g- \z.mr<>uw^m^ X 
[0 0 2 4] ^tL^ ^mmrn^. y^^i^^/\-mm^n^ 

y<y ?^-^Rxfmmm^<ommmt&im'r^y<y ^ - 
^^ii^^^y^v^yzft. (b) mm<ommmm'k{n^\^x 

l^y^XJy^mm^^^^^y^y^yy't. (c) X^y^T:! 

50 fz.y<^—>\z.m~t^^<y^ — ^\^JZ^\:^X^ l^rfxiy^ 
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mm^^mir:b::^y^^y^t. (d) m-(o^m\^mir^ 1 

[0 0 2 5] rrT% ±my<^->\^. mmm^^mj^ 

[0 0 2 7] ±fS:^X:y>^(b){;i*3l/M:. Wm^^X^ 
[0 0 2 8] _hfS:^■5^:y>^(d)^::*5V^T. l^?^^i^T*(D 

[0 0 2 9] _hlE;^ 7^ :y:7^ (d)f^. 1 

[0 0 3 0] ^fc. SfJcD^PJfi. i^^Ji-mm^n"^ 

tL^xm^ti.^ mm^^<Dmi^wM^^<y p^- 
^K't^^<O110^y't2y^(Dy<'^ — >\:ift>ZX^ 2 3c:/n 

^ yi^<Dmmmmmmmt^xwsLxt^2i^^u y^ 
mm^2^y^t2y^ tx^xmitv. mmm^(Dmt^mw 

i:y<y ;^-^xmm^ir^^mt. yuy^<Dmi\::^^X^ 
^j:<^j:^tX\ y'tiy^(7)i(k5t.^m»:m^±^fX. y^y- 

yrf{e)7b'^{%)'^^%m\^'m=x^^um^^t. wt^-^ 
[0 0 3 1] m<Dmmi'X. -r^ v^^/uin^^^f 



(5) .4^^^9-8 4 05 2 
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^th<Dmmmm^-:>\^^x. mmm^(ommmt&\^mir 
Ti^fe:/n:y^i^M^^^b. ^ ^ y ^ mm^mwc<Dm 

mmmmx'i&uir^ :iti^^x^^i^yu y^mm^ i 

10 [0 0 3 2] 

immm] mm. ^^m(ommm^7f^'tyu-^^-' 

(clustering)^ 2^:^' n y ^ &.^(DmitXm^^th^o 

£kr. ^(Dyu-^^-hi-r^^xmth^m^mir^, 
[0 0 3 3] mmmm--^(D'^m ' :;^-^mm {y^^- 

^y^l 0 1) 

^:^tf)^X%^o *:^^fe^J^-*5V^T. 
20 (dp^bTV^^ 2 X 2(7)B^;^='ib1f^t!c^tt^ti(7)^^^ 
i-^ {I1I2<7>2 o 

[0 0 3 4] rcOct 5{-^^^tt7tiii^M*S(^. iS):<^<t 

[0 0 3 5] mmmm(o^<^ :^—^) 

y< ^ — > : PAT 

IhI ^ ^1 : 0 

e®^CO^J?^ff«ffi : Y 

: Cb. Cr 
30 m®«O]»ftC0M5>{e : y 

[0 0 3 6] C.'^^ — XPAT)] rttti. ilj^®«c^^ 

set*, ^^^i^^^tp::^— :^-^*-r^M^^ LT 

(d^ ^ tuT^^c^^^ — ^d^Stt 6 e litis Xit<D^m^ 
[0 0 3 7] i-/ce:bt>. z-^^ — V-Ati, 4 OcT)®^;^^^ 

:^\^<D2-:>(om^7!)^^i[:.\^X\^^^y<^ — >Xh^o ^ 
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/N^^-y(;iBS-r^-^-^^;^— ^ (PAT=A, B, c^fz.\^ 
D) ^^i-^o 

[0 0 3 8] [iHlte^ (0) ] rttt^. 

<D imm<D^^^m[:i.x\^^^m'^\^i:^. ^<^—>c^9 

T(7)®^M*St^. ^m^^^-^- (PAT) RU^lHlte^l 
(0) ^v^5 2oco^-^^^— ^-e^^i-^r 

[0 0 3 91 





1 1 


PAT=A 


e 


= x mm^^xh^% 


I) 




1 2 


PAT=B 


e 


= 0 




^ n 


1 3 


PAT=B 


e 


= 90 






1 4 


PAT=C 


e 


= 0 




^ n 


1 5 


PAT=C 


e 


=90 




^ n 


S 6 


PAT=C 


6 


= 180 




^ n 


1 7 


PAT=C 


e 


=270 




^ n 


1 8 


PAT=D 


e 


= X (iHie^'^irrti^^g 





(fi.L. e<Dmm^. Degree) 

[0 0 4 0] rnm^X^ (Y. Cb. Cr. y. c 

cr) ] ^ti^th<Dmm:^mmm'^Rx^2o<D^mm-^ 

(Y) Ru^cD^^i^m (cb. Cr) . mmm^i^^^^m 
&(o^mmt&mm(o^ttt<D^^Am (y) . mmm^ 
:^^^^^m(D^m^t&mi^<o^titcom^i& (cb. 
cr) -e^^^tt^o 

[0 0 4 1] ->:^^fficr)^j5fe C^T^yy'lO 



(6) if#^^9 - 8 4 0 5 2 
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[0 0 4 2] iifky'ti^y^a^mit (;^-7"-^^i0 3) 

m^^K )^T(D2-:><D^i^^mti'tmm^h^:it7!)^'^^m 

[00 4 31 ^ {4^ 1 : m^^^(Dy<^ — l^RX^m^ 

T. mmM^<D]S:m^'^^x^^^t 
10 [0 0 4 41 (^{4^1 ^c:ov^T) m\:^^^^-'> (pad 
st/pciHite^ (0) ^^^^mmm^f)^. ^f\.^fh(o 
id^-:fx2^y^ m^^xnm\zMm. ^ ttr v ^ ^ r ^ 

TSb^o :y^^^g#^lHlte^^5^ 

1^4 (a) 1 .^^^^RBoSit/RB 

fp^-^l^XXr^^m^X^^o 4fc. I§I4 (b) 1^ 
:/a:y^^ffiRB.g#^0*»=2 7 0 SK»#tf "9 i- 

20 m^^^^t\^^^mm\^^^^m^x^^o m^(om{^ 
mm<o}m^'M (0) coffit>TtB*oj:9t-^^^^^t-^i 

[0 0 4 5] 

[1^1 1 [(C-3), (C-1), (C-3), (A-x)] = [(C-0), (C-2), 
(A-x), (C-2)] (0=3) 

i^U [ (^±PAT- 0 ) , (:feT) , C&T) , (^±) ] 
30 0 0=OSx l-90g, 2=180^. 3=270^ 

[0 0 4 6] (^f4=2J^OV^T) ^?I^^^T^i£fa;a5pTtg 

h (b) RXf^mi^ (a) T*iff{au:^cm^(;i. ^o^^ 

[0 0 4 7] 

[^2lX^aX'+b (a, b t^^^^;^ ^-ffi) 

[0 0 4 8] fib. xf^. ^^inky"^ y^m^^m^ 
m^mf&T^ 4-:>(Dmmmmtti^*ti(DnmmRxf&^ 

[0 0 4 91 ^±(D2-D(D0ki^^mt^'rXo^^ld^y^ 

^mm'^(Dmmmm<r>mm\t.m^L.x^<f}^. fiejsm« 

^^fhmm-t^o ^LT. (i) iXmi^MLCOT 

DD). (ii) ft^m«<^»2P^b/c[Hie^l(0)S:O«(iii) 

50 nm^Rn^(DU^m-w^mm^'r^o 
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[0 0 5 0] ::^y='^y:fl 0 3{C:3ion^llk^r2 ^y^cOl^ 

[0 0 5 1] 1 ^yi^m^^mmmm(Dy<^->R 
igi5ic:^Lfcigs^t*. *-r. i^-:ftiy^i^m^<om 

mmm(Dy<^-i^ (PAT) ^^S-:5V^T6 4{c::/cSiJ^tt. 

isfe(^^tT.-^*ixc^[H]e^ (0) \^&-^\^^xm^m^nx\^^ 
[0 0 5 2] 1 ^yt2 y^mm(Dmm^^\^^6^mm{^m 

^#-^N<^Ott^ (;^7":y:7^6 0 2) . 

^T^f^-^-r^o ^UT. jSS#-^l#;5)^^lil>:r{;iJ^Tc75 

[0 0 5 3] m-m^mp%xmm^Rxj^^{^m \^xmm 

{:^'r^y'f^ 0 3) 

f^^\>(D\Z.-0\^X\^^ W^mm. (a^t/b) 

[0 0 5 4] g£tce¥{t:^tLrv^^ 1 ^-7^x1 ^y^m:m%. 

m{\L%'^'h^^'^.< (;^7^-^:7^6 0 4) . 

5 1 1:^ y ^ L/c? V ^ 
[0 0 5 5] ft^^ac(7>^^ {>^7^^yrf(oQ^^ 

v>-rtL;o-io^f-t^M«<t L. B^<Dh<7)m}^mmmt 
^th^^thcoyu y^ t<Dmm7!}^mh^^<^<^^y'^ 

m (Y. Cb. Cr. y. c bU cr) :^^^th^^irh^W^ 
[0 0 5 6] fmM^O^^ C^y'^yzfe 0 e) 



(7) it^p^ip9 - 8 4 0 5 2 
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^n-So ?^JSffi«c(i. i^^m^<OT h^U:^ (ADD) . f-^ 

^ffi*S^S*{-b;^^lHlfe:S (0») ^u?jW^{iSS:r>*#.(7:) 

^^^^ (a^I>*b) ^iBttf So 
[00 5 7] 1 ^>^P ->^<7^^^ (;^7^:y:7"6 0 7) 

:y:7^6 0 4 ^;^T-'>^:^6 0 5 t(DmxMn^^:iti>'^ 
10 tgr^fc^o ^cf*?. ^^m<7:>mW^^(bVX. :fx2^y^{^m 
f)m^s:h-^i^^^o\^\^xhX,<. rc^^^-g^tct^, rcD;^ 

[0 0 5 8] >^-r -y:7^6 0 3f)^h:^'ry'r^ 0 7 
m^m\z.'mn't^ (;^7^>y:?^6 o s) 

>y^(Dmit^^T'r^o 
[0 0 5 9] Nl»:zft2y^i^m(0±^ C^y^^yZflO 
4) 

20 N^Sfe^l^ (N^2) (D-f X2 ^y ^ (Dmi\L\±. ^^TyZflQ 

ffi^4fej5Sc-rso ^^x\^. :^Ty-:f \ 02 tmm\^. 2 

X 2(7? 1 ^Sfcy^n ^/ ^ ^^-^ LT 2 ^Sk:^P ^y^Mffi^^^ 
i-^o faU. 2 X 2T*P1^i-S l^S^>^l:^:y^;e»s/ceV^:^'g^ 

[0 0 6 0] ill7t^. 2?kr^n -/-^{^ffi^^-riHT*^ 
So ^'n>y^f^g|i<^l^^:/c2o.>^f^, ■frtt^^tl.f^^^^ 
(^T Kl/;:=^ADD. [Hlte^l 0S:t/^t^^^O (a, b) ^ 

[00 6 1 ] N^>^'P ^(^S^fb (:^-7^->P^l 0 5) 

;^^:y:7^l 0 4 (c: J: 19 tbfc 2 iS^T^n y^m^^m 
fk-rSo N^fey^n :y>>c^S¥{t^fi, It^O^^^ 

40 [0 0 6 2] ^ W 1 : NjS^:/'P '^^di^ttS (N- 

1) jS^(^ f-t^M^<7^r Yu:^ (Dm.x^ (ADD) &o^iHlte:ft 
(N-1) ^5)c:/^ :y>^(Z)i^^i::T**^6^^^/c^Mffi^ 

t 

[0 0 6 3] (^{*i t-o^/^T) ^<Dm^\\^. id^y^ 

^ ^\^miL(Or Y\y::^ (ADD) j 

50 m^nmcom^x^^o -^br. n^^u^/^^^ 
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[0 0 6 4] {^{4= 2 (dOV ^T) i^mmW:X-^^iSl^^-^m 
[0 0 6 5] 

[^3 ] O*'^ • 0^'*-><D*'*' 

(a^ b^) • ( (a, b) , (a, b) , (a, b) , (a, b) ) ( (a, b) , (a, 
b), (a,b), (a,b))*"' 

[0 0 6 6] 'r^J:f^h. h^2^yu y^mm\^^<D't 

yi^mmi^^^-^^^mwm^nvx. -'^m<oiyyh 

(b) RX^'^mm (a) T*iSf£lb;rc^^(:i. 

[0 0 6 7] ^^y^'^/V"! 0 5f^. ;^ X :y :^ 1 0 3 (^^^-g^ 

-So "^f^s me(Dy^—^^—h{c^K.xms<Dyx2^ 
[0 0 6 8] :^:ixmm^^:it{^^ 2 ^s^:/^ -/^cos¥ft: 

m<oT Ki/;^(ADD^^o 1 2ik<Di^mm^^M'r^^^^ 

[0 0 6 9] ^#6^{^^-7"-.y:7"l O 4JSlX^1 0 5 

^^o^^^t^o :i(omm'i.. (N+i) iik(D':ft2y 

[0070]|§l9t*. (i+1) ^y^(Omit^^ 

l¥{l^^^ToTv^6o (i + i) ^y^<Dmmx^^ 

1^-^X2 y^\^^ RB/^\ RBt*'\ RBu**\ RB 

a y^(r>mif)m\:^\^^^hfmx\^ti:<^ 
<^'''''f)m^^^m'^. (i + i) ^-y" 

<^rKU';=^. iHiK^ (0 = 9 0) . nmmRrj'&com^ 



(8) I|#PaP9 _ 8 4 0 5 2 
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%W<^''^''XW^^fh^o "tcom^. n^-efi. 2"X 
2 Wilf^m«;05^*ofciEirm«. i-/^:^-^ 2'"*^X 2 

[0 0 7 1] 1 0 m^(on^i\:,mML<Dmm^7r^'t 

■To 

[0 0 7 2] ^(DJ:5{-bT. *i6ibtL7t«^(7)^Sfex:;6^ 

[0 0 7 3] nil ^MMMi^^n^r^^ -j^/i^m 

20 n^*ti<ommmm^-:>\^^x. mmmi^<ommmt^{cm 
3{z.x^. mm<Dmmmm^m^i^xi^yx2y^mm 

XJ^^{^mir^y<'7?^ -^-^m^^mx^TEiSk't^ ^t^^x 
30 [0 0 7 4] Ml^yti y^^^* ^m^i 5{;r:J:t9. ^ 

w<o 1 ^-^^2 y^^{W'^\^x2d^':fn y^mm^^m. 
m-r^2i6^^uy^mm<Do^. 2^-^x2 y^mm^m 

mJf5 2^Jfe:/ao/>^^ffi^2^kyn-/>^i:LTS¥{l:b. ^ 
?f^^^o^^^^;^5/^ y xmm ^ tT.^o 
[0 0 7 5] I^^bTV^/^CV^^JP^^tCj: 19. y'uy^ 
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